Consider the Language L of Strings of length two or more, defined over È = {a, b}, beginning with 
and ending in same letters. 


The language L may be expressed by the following regular expression 
a (a +b)* a+b (a +b)“ b 


It is to be noted that if the condition on the length of string is not imposed in the above language 
then the strings a and b will then belong to the language. 


Consider the Language L of Strings , defined over = {a, b}, beginning with and ending in different 
letters. 


The language L may be expressed by the following regular expression 


a(a+b)*b+b (a+b a 


Consider the Language L of strings , defined over È = {a, b}, containing double a. 
The language L may be expressed by the following regular expression 


(a+b)* (aa) (a+b)*. 


Consider the language L of strings, defined over 2={0, 1}, having double 0’s or double 1’s, The 
language L may be expressed by the regular expression 


(0+1)* (00 + 11) (0+1)" 


Consider the language L of strings, defined over 2={a, b}, having triple a’s or triple b’s. The language 
L may be expressed by RE 


(a+b)* (aaa + bbb) (a+b)* 


Consider the EVEN-EVEN language, defined over 2={a, b}. As discussed earlier that EVEN-EVEN 
language can be expressed by the regular expression 


(aa+bb+(ab+ba)(aat+bb) (ab+ba))* 


